Method for Performing a Seamless Handoff 
in a Communication System 

Field of the Invention 

5 The present invention relates generally to a method for performing a 

seamless handoff in a communication system. 



Background of the Invention 

Handoff mechanisms in current communication systems, such as 802. 1 1 
10 wireless local area network ("WLAN"), are simple, but slow. Slow handoffs may 
result in large numbers of transmissions being delayed and/or lost during handoff 
from one access point ("AP") to another. This problem can become very severe if 
a mobile station ("MS") is traveling from one AP coverage area to another at 
vehicular speeds. 

15 The standards-based solution to this problem consists of the MS 

determining that the signal quality from the currently associated AP has dipped 
below some threshold value, or worse yet, that the MS tries to transmit a 
transmission to an AP, and all retries are exhausted. The decision process in the 
MS can take several hundred milliseconds (e.g., 600+). At that point, the MS 

20 begins searching for additional APs that it can associate with. Once a different 
AP is found, the MS associates with it and the handoff is complete. 

A major disadvantage to this standards-based approach is that the MS 
hangs on to the old AP for quite a while before seeking a new AP with better 
signal quality. Thus, while the standards-based approach may be simple, it is not 

25 conducive to seamless handoffs. 

Thus, there exists a need for a method for performing a seamless handoff. 



Brief Description of the Figures 

A preferred embodiment of the invention is now described, by way of 
30 example only, with reference to the accompanying figures in which: 
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FIG. 1 illustrates a system topology in accordance with the present 
invention; 

FIG. 2 illustrates a message sequence flow diagram in accordance with the 
preferred embodiment of the present invention; 
5 FIG. 3 illustrates a flowchart depicting the operation of the first access 

point in accordance with the preferred embodiment of the present invention; and 

FIG. 4 illustrates a flowchart depicting the operation of the second access 
point in accordance with the preferred embodiment of the present invention. 



10 Detailed Description of the Preferred Embodiment 

It will be appreciated that for simplicity and clarity of illustration, 
elements shown in the figures have not necessarily been drawn to scale. For 
example, the dimensions of some of the elements are exaggerated relative to each 
other. Further, where considered appropriate, reference numerals have been 

15 repeated among the figures to indicate identical elements. 

The present invention reduces handoff delays from one AP to another by 
exploiting the fact that adjacent/neighboring APs are likely to "hear'Vreceive a 
transmission from a MS well before the MS reaches a threshold where it decides 
the signal quality from its currently associated AP is poor enough to trigger the 

20 handoff procedure. Thus, the present invention adds additional AP processing 
and inter-AP messaging to the handoff procedure that provides for a more 
seamless (less delay, fewer dropped transmissions, fewer out of order 
transmissions, or the like) handoff for subscriber units. It should be noted, 
however, that in a first embodiment of the present invention, modifications are not 

25 required to be made to the MS for the purposes of improving the handoff decision 
process (i.e., the present invention is transparent to the MS); however, in an 
alternative embodiment of the present invention, modifications are required to be 
made to the MS for the purposes of improving the handoff decision process. 
FIG. 1 illustrates a communication network having a first AP ("API") 

30 100, a second AP ("AP2") 102, and the MS 104. The coverage area of API 100 is 
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represented by circle 106, and the coverage area for AP2 102 is represented by 
circle 108. The present invention assumes that the API 100, AP2 102, and the 
MS 104 are functioning properly, and the MS 104 is currently registered and 
associated with API 100. 
5 FIG. 2 illustrates an example of a message sequence flow diagram of the 

operation of the communication network in accordance with the preferred 
embodiment of the present invention. As the MS 104 starts to move out of the 
coverage area 106 of API 100 and into the coverage area 108 of AP2 102, AP2 
102 will begin to receive transmissions from the MS 104 (200). It should be 

10 noted that the MS 104 may or may not still be within the coverage area 106 of 
API 100. When AP2 102 starts to receive transmissions from the MS 104, AP2 
102 compares the signal quality of the transmission to a threshold in accordance 
with the present invention. If the signal quality of the received transmission 
exceeds the threshold, AP2 102, or some other entity, signals API 100 that AP2 

15 102 is receiving transmissions from the MS 104 currently associated with API 
100 at the given signal quality (202). API 100 compares the signal quality of 
transmissions received by AP2 102 to its own, and if API 100 determines that the 
signal quality of transmissions received by AP2 102 is better than its own, API 
100 transmits a "handoff trigger" to AP2 102 that signals AP2 to initiate a handoff 

20 with the MS 104 (204). It is important to note that the signal quality of the 

transmissions received by a device may be based on, but is not limited to, signal 
strength, sheer error, a Viterbi path metric, cyclic redundant check errors, or the 
like. 

AP2 102 processes the "handoff trigger" received from API 100 and 
25 commits to associating with the MS 104 by transmitting a disassociation message 
to the MS 104, with the message addressed as if the disassociation message 
originated from API 100 (206); such a technique is known to those individuals 
ordinarily skilled in the art as "spoofing", which is implemented in the present 
invention so that a standard (off-the-shelf) MS 104 will accept the disassociation 
30 message from AP2 102. The MS 104 transmits a disassociation 
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acknowledgement back to what it believes is API 100 (208); if API 100 receives 
the disassociation acknowledgement, API 100 ignores the acknowledgement. 

AP2 102 receives and processes the disassociation acknowledgement from 
the MS 104 even though it is addressed to API 100. Upon receipt of the 
5 disassociation acknowledgement from the MS 104, AP2 102 transmits a beacon 
message (210), which in turn triggers the MS 104 to re-associate with AP2 102. 

Upon receipt of the beacon message from AP2 102, the MS 104 transmits 
a re-associate request to AP2 102 (212). AP2 102 responds with a re-associate 
response to the MS 104 (214). Once the response is received, the MS 104 begins 

10 directing its outgoing transmissions to AP2 102. AP2 102 immediately signals 
API 100 to forward to AP2 102 any buffered packets destined to the MS 104 
(216), and API 100 forwards to AP2 102 any buffered packets destined to the MS 
104 (218). It should be noted that API 100 could forward to AP2 102 any 
buffered packets destined to the MS 104 at any time after AP2 102 commits to 

15 associate with the MS 104. 

Further optimizations can be added to the present invention to reduce the 
signaling overhead between API 100 and AP2 102 if the MS 104 happens to be 
within overlapping coverage areas for an extended period of time. For example, if 
API 100 does not signal AP2 102 to initiate a handoff with the MS 104 within a 

20 predetermined time period after being notified of the signal quality at which AP2 
102 is receiving transmissions from the MS 104, AP2 102 can interpret the non- 
response as meaning that the signal quality of the transmissions received by AP2 
102 from the MS 104 was not strong enough to warrant a handoff. As a result, 
when AP2 102 receives additional transmissions from the MS 104, AP2 102 can 

25 hold off signaling API 100 of the presence of the MS 104 unless the signal 
quality has improved, preferably for some fixed amount of time, or by some 
percentage or threshold, over previously received transmissions. 

In an alternative embodiment, before API 100 signals AP2 102 to initiate 
a handoff with the MS 104, API 100 takes into consideration the signal quality of 

30 transmissions received by the MS 104 from AP2 102 (220). In this alternative 
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embodiment, in addition to AP2 102 indicating to API 100 the signal quality of 
transmissions received by AP2 102 from the MS 104, the MS 104 also indicates 
to API 100 the signal quality of transmissions received by the MS 104 from AP2 
102. Taking into consideration the perspective of the MS 104, particularly the 
5 signal quality of transmissions the MS 104 receives from neighboring APs, prior 
to instructing a particular AP to initiate a handoff with the MS 104, improves the 
handoff decision process because the inbound (i.e., from the MS to the AP) and 
outbound (i.e., from the AP to the MS) radio frequency communication paths are 
not necessarily symmetrical; in other words, just because AP2 102 is receiving 

10 transmissions transmitted by the MS 104 at a given signal quality does not mean 
that the MS 104 is receiving transmission transmitted by AP2 102 at the same or 
similar signal quality. Thus, API will instruct AP2 102 to initiate a handoff with 
the MS 104 when the signal quality of the transmissions received by the MS 104 
from AP2 is greater than the signal quality of the transmissions received by the 

15 MS 104 from API 100, and the signal quality of the transmissions received by 
AP2 102 from the MS 104 is greater than a threshold in accordance with the 
alternative embodiment of the present invention; alternatively, API 100 will 
instruct AP2 102 to initiate a handoff with the MS 104 when the signal quality of 
the transmissions received by AP2 102 from the MS 104 is greater than the signal 

20 quality of the transmissions received by API 100 from the MS 104, and the signal 
quality of the transmissions received by the MS 104 from AP2 102 is greater than 
a threshold in accordance with the alternative embodiment of the present 
invention; in yet a further alternative, API 100 will instruct AP2 102 to initiate a 
handoff with the MS 104 when the signal quality of the transmissions received by 

25 AP2 102 from the MS is greater than the signal quality of the transmissions 

received by API 100 from the MS 104, and the signal quality of the transmissions 
received by the MS 104 from AP2 102 is greater than the signal quality of the 
transmissions received by the MS 104 from API 100 in accordance with the 
alternative embodiment of the present invention. It will be appreciated by those 

30 individuals skilled in the art that other combinations of signal quality may be used 
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to determine whether API 100 will instruct AP2 102 to initiate a handoff with the 
MS 104, other than those listed above, and still remain within the spirit and scope 
of the present invention. 

It should be noted that, in accordance with the present invention, the 
5 devices apply hysteresis as known to those individuals skilled in the art, 

particularly when computing signal quality values and/or comparing signal quality 
values to each other and/or a threshold. Further, it should be noted that the 
present invention is backwards compatible in that APs implementing the present 
invention can be mixed with, for example, standard 802. 1 1 APs within the same 

10 system. For example, if an enhanced AP (i.e., an AP implementing the present 
invention) attempts to signal a standard AP (i.e., an AP not implementing the 
present invention) that a handoff is possible, the standard AP will ignore the 
transmission since it is unrecognizable. The lack of a response will indicate to the 
enhanced AP that the particular AP does not support this feature, and thus, will 

15 not transmit any subsequent "handoff advertisements" to this particular AP. This 
does not, however, preclude the completion of the handoff. For example, if the 
signal quality at AP2 102 exceeds a certain threshold (or other metric that 
indicates that a handover should occur), then AP2 102 may determine it does not 
need to receive a handoff trigger from API 100, and may proceed with the 

20 "spoofed" disassociation message to the MS 104. 

While the invention has been described in conjunction with specific 
embodiments thereof, additional advantages and modifications will readily occur 
to those skilled in the art. The invention, in its broader aspects, is therefore not 
limited to the specific details, representative apparatus, and illustrative examples 

25 shown and described. Various alterations, modifications and variations will be 
apparent to those skilled in the art in light of the foregoing description. Thus, it 
should be understood that the invention is not limited by the foregoing 
description, but embraces all such alterations, modifications and variations in 
accordance with the spirit and scope of the appended claims. 
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